Randomized algorithms - PDFSEARCH.IO - Document Search Engine

Randomized algorithms
Results: 419

#	Item
271	RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response Úlfar Erlingsson Vasyl Pihur Add to Reading List Source URL: static.googleusercontent.com Language: English - Date: 2014-09-20 03:22:20 Computing Search algorithms Data privacy Identity management Privacy Bloom filter Hash function Differential privacy Internet privacy Cryptography Hashing Ethics
272	On the Complexity of Asynchronous Gossip Chryssis Georgiou Seth Gilbert Dept. of Computer Science, Add to Reading List Source URL: www.cs.ucy.ac.cy Language: English - Date: 2008-10-08 08:57:12 Analysis of algorithms Fault-tolerant computer systems Consensus Gossip protocol Randomized algorithm Distributed computing Time complexity Gossip Theoretical computer science Computational complexity theory Applied mathematics
273	Meeting the Deadline: On the Complexity of Fault-Tolerant Continuous Gossip∗ Chryssis Georgiou† Seth Gilbert‡ Add to Reading List Source URL: www.cs.ucy.ac.cy Language: English - Date: 2011-10-13 04:45:49 Analysis of algorithms Complexity classes Human communication Probabilistic complexity theory Gossip protocol Consensus Adversary model Randomized algorithm Distributed computing Theoretical computer science Computational complexity theory Applied mathematics
274	Computational Complexity and Information Asymmetry in Election Audits with Low-Entropy Randomness Nadia Heninger Princeton University [removed] Add to Reading List Source URL: www.cis.upenn.edu Language: English - Date: 2010-06-24 00:55:06 Probabilistic complexity theory Randomized algorithm Graph Expander graph Connectivity Probabilistic method Neighbourhood Extractor Pseudoforest Graph theory Mathematics Analysis of algorithms
275	Research Statement He Sun My research area is at the interface between Algorithm Design and Complexity Theory. Within these general areas, my main research interests are sublinear algorithms, Markov processes, and distri Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2014-05-09 07:53:49 Connectivity Gossip protocol Graph coloring Randomized algorithm NP-complete problems Distributed computing Algorithm Minimum spanning tree Clique Theoretical computer science Mathematics Graph theory
276	Low-distortion Subspace Embeddings in Input-sparsity Time and Applications to Robust Linear Regression Xiangrui Meng∗ Michael W. Mahoney Add to Reading List Source URL: www.stat.berkeley.edu Language: English - Date: 2014-06-25 12:32:40 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Projection Embedding Time complexity NC Regression analysis Theoretical computer science Computational complexity theory Mathematics
277	Does an Efficient Calibrated Forecasting Strategy Exist? Jacob Abernethy Univ. of California, Berkeley Div. of Computer Science Add to Reading List Source URL: web.eecs.umich.edu Language: English - Date: 2013-10-28 18:03:14 Bayesian statistics Statistical forecasting Analysis of algorithms Theoretical computer science Calibrated geometry Riemannian geometry Calibrated probability assessment Randomized algorithm Forecasting Mathematics Probability and statistics Applied mathematics
278	A Regularization Approach to Metrical Task Systems Jacob Abernethy1, , Peter L. Bartlett1, , Niv Buchbinder2, and Isabelle Stanton1, 1 UC Berkeley {jake,bartlett,isabelle}@eecs.berkeley.edu 2 Add to Reading List Source URL: web.eecs.umich.edu Language: English - Date: 2013-10-28 18:03:14 Applied mathematics Analysis of algorithms Operations research Mathematical optimization Metrical task system K-server problem Vector space Dynamic programming Randomized algorithm Mathematics Algebra Online algorithms
279	WHAT DO WE KNOW ABOUT THE PRODUCT REPLACEMENT ALGORITHM? Igor Pak Department of Mathematics Yale University Add to Reading List Source URL: www.math.ucla.edu Language: English - Date: 2009-09-18 14:18:06 Probabilistic complexity theory Analysis of algorithms Randomized algorithm Random walk Markov chain Order statistic Permutation Sylow theorems Word problem for groups Mathematics Abstract algebra Algebra
280	Space-efficient Local Computation Algorithms∗ Noga Alon† Ronitt Rubinfeld‡ Abstract Add to Reading List Source URL: www.math.tau.ac.il Language: English - Date: 2011-10-02 19:00:10 Network theory Analysis of algorithms Probabilistic complexity theory Randomized algorithm Graph coloring Decision tree model Probabilistic method Algorithm Shortest path problem Theoretical computer science Mathematics Applied mathematics

UPDATE